#include <bits/stdc++.h>
using namespace std;
const int N=1e4+50;
int n,m,k,u,v;
int main(void){
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=k;i++){
        scanf("%d%d",&u,&v);
        
    }
    return 0;
}